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Description 



[0001] The present invention relates to page compo- 
sition systems for printers. 

[0002] Page makenup systems are a well established 
art In particular It is known to form a page to be printed 
from a number of elements which may be text, image or 
line-woric elements. Such elements may in general over- 
lap and systems exist which choose to treat portions of 
one of the overtapping elements as being "transparent" 
with respect to the other element, i.e., portions through 
which underiying elements can be seen. 
[0003] In PCT publication number WO 95/02224, the 
assignee's of the present application described a sys- 
tem in which non-overiapping elements could be effec- 
tively combined on-line to fomn a page. In this publica- 
tion, elements are stored In bit-mapped (half-toned) 
fbmi together with a control database which describes 
the position and extent of the elements. The control da- 
tabase is also described as including a description of 
positions and extents of blank regions between the ele- 
ments. 

[0004] In use, the device described in WO 95/02224 
constmcts a page on a line by line basis by sweeping 
tfirough the element memories and writing the bit map 
from the element memories (and zeros for the spaces) 
on a line by line basis into a page memory. 
[0005] This system, while it does allow for the efficient 
and quick placement and writing of the elements into a 
page, with great flexibility as to placement within the 
page, does have a number of limitations. In particular, 
closely spaced non-rectangular elements, such as, for 
example, italic letters, require decomposition of the let- 
ter into a large number of elements, each of which must 
be addressed and separately read into the printing 
memory. This reading requires a large number of time 
consuming switches between non-sequential memory 
tocations in order to write each line. Anotiier example of 
such a problem is the situation in which text is overwrit- 
ten onto an image. The described system requires that 
ttie image and text be decomposed into a large number 
of non-overiapping rectangular elements in order for the 
image to be handled. 

[0006] Furthermore, the system of WO 95/02224 
teaches that an entire line of the page be written into 
memory at one time. This generally requires that the 
spaces (the blank areas) also be written into the mem- 
ory. Thus, if for example, a line contains portions of a 
large number of elements and spaces then the number 
of switches between non-sequential memories in which 
the elements are stored may be so large as to severely 
limit tiie throughput of the system. 
[0007] Furthermore, since elements have a varying 
extent and position in a cross-scan direction, it is nec- 
essary to scan the entire page prior to printing and the 
use of buffers is thus made more difficult and expensive. 
[0008] Finally, since the images, espedally in bit 
mapped (half-toned) forni. are very large and the 



number of possibilities of bit mapped combinations of 
elements may also be very large, saving the possible bit 
maps may be very memory intensive and ttie printing 
memory requirements for a relatively small job may be 
5 large. It particular. In a card printing embodiment of the 
PCT publteation. in which italic script names are printed 
iri white overiaying an image, millions of possible com- 
binations of elements must be provided to allow for the 
wide variety of possible names to be printed 
10 10009] EP^^ 702 328 describes a similar system 
which also reads data on a line by line basis relative to 
the printed page. 

[001 0] It is an object of some aspects of the present 
invention to provide solutions to various of the limitations 
^5 of prior art 

[001 1] In particular, according to one aspect of the in- 
vention, pages may be composed, bit-mapped (half- 
toned) and printed, on-line, in real time. 
(001 21 According to a second aspect of tiie invention, 
20 elements may be overtaid with portions of one of the el- 
ements being designated as transparent to others. This 
allows for a large number of combinations of elements 
to be formed from rectangular elements without storage 
of large numbers of sub-elements. 
25 [001 3] According to another aspect of ttie invention, 
only a portion of ttie page is composed at one time! 
When the composition of that portion is completed, it is 
sent to be printed while a following portion of the image 
is being composed. This section-wise composition and 
30 printing allows for using a small number of relatively 
small buffer memories. This also allows for the on-line 
bit-mapping of ttie image from pixelized data (continu- 
ous tone) In element memories without ttie need for 
composing a full page prior to bit mapping, Altematively. 
35 the elements are already in bit-mapped fomi and am 
composed in tiiat form and sent directly to printing. 
[0014] In accordance with a further aspect of the in- 
vention, the section-wise decomposition of the elements 
is in accordance with a strip-wise division of the printed 
40 page. The full extent, within the strip, of elements in 
memory are read and written into a buffer memory which 
then comprises a pixelized continuous tone image of tiie 
stiip of the page to be printed. 

[0015] In a preferred embodiment of the invention, 
45 rather than the writing being performed by sequential 
lines requiring a number of memory switches per line as 
in the aforementioned WO 95/02224. the entire extent 
of the element in the strip is written prior to the writing 
of a second element into the buffer. 
50 [0016] Further, in a prefen-ed embodiment of the in- 
vention, blank spaces between elements are not written 
at all. Preferably, prior to writing the elements into the 
buffer, the buffer is initialized to zero such that no infor- 
mation need be transfen-ed to ttie buffer in order to print 
55 "blank" space. 

[0017] According to some prefen-ed embodiment of 
the invention, the elements are stored in bit mapped 
fomn. According to other prefen-ed embodiments of ttie 
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invention, the increase in speed is sufFident to allow for 
on line composition and half-toning (bit mapping), in this 
case, the element data which may be image, text or line 
data which has preferably t>een RIPed into pixelized da- 
ta ("continuous tone") is half toned and. stored in RAM 
or page memory in bit-mapped form or sent directly for 
printing after half-toning. 

[001 q There is thus provided, in accordance with a 
preferred emtxxJiment of the Invention, a page compo- 
sition method for composing a page from elements, in 
a continuous tone pbcelized form or in a bit-mapped 
form, for printing comprising : 

(a) determining the positions of the elements on a 
printed page; 

(b) dividing the page into bands; 

(c) serially transferring pixel data values for sections 
of t)ands corresponding to the portioris of respective 
elements in a band to a t>uffer memory, wherein the 
data from the portion of one element in a t>and Is 
completely read prior to reading data corresponding 
to the portion of a second element in the t>and; 

(d) writing the data to a buffer menrx)ry as it is read; 
and 

(e) transfemng the data from the buffer memory 
when all the data, corresponding to all portions of 
elements in the band, is written In the buffer mem- 
ory. 

[0019] In one preferred embodiment of the Invention, 
the elements, are divided into sections and each section 
is addressed in accordance with a listing of memory po- 
sitions. 

[0020] I n an altemate preferred emtx>diment of the in- 
vention, the elements are not divided into sections, per 
se. However, the reading of the elements is performed 
on the basis that that sections of all elements in a band 
are read into a single buffer t)efore the rest of the por- 
tions of the element are read Into suk)sequent buffers. 
This can be accomplished, for example, by reading an 
element to the end of the band or the end of the element, 
which ever comes first. This, in a sense, sections or de- 
composes the element automatically. 
[0021] In a preferred emt>odiment of the invention, 
certain of the pixel values in certain elements are Indi- 
cated as being transparent. No data is written into the 
buffer memory for such pixel values. 
[0022] In accordance with a preferred emtxxjiment of 
the invention, the method includes: 

determining the relative layer of the overiapping 
elements, 

wherein the portions of the elements are trans- 
ferred to the buffer memory in an order which corre- 
sponds to the determined relative layer of the overiap- 
ping elements. Preferably, certain of the pixel data val- 
ues are indicated as being opaque and pixel data from 
an underiying layer is replaced by data from an overtying 
opaque layer. Preferably, certain of the pixel values are 



indicated as being of a transitional nature and the data 
In the txjffer is a combination, preferably a weighted av- 
erage, of the data in an overlapping layer and In an un- 
derlying layer. Alternatively, the transition may be gov- 
s emed by any logical or mathematical function. 

[0023] In a preferred embodiment of the Invention, af- 
ter transfer of data corresponding to a band, to a buffer 
memory, is completed, the data is transformed into bit 
mapped form suitable for printing. 
10 [0024] in a preferred embodiment of the invention, af- 
ter transfer of all of the data corresponding to a given 
band to a buffer memory is completed, (c) - (e) are re- 
peated for a second band. Preferably, the data for the 
second t>and is transferred into a second buffer memory. 
IS Preferably, the data corresponding to the second band 
is transformed into bit mapped form suitable for printing 
after data for the first band is so transformed. 
[002SI in a preferred emtxxiiment of the Invention the 
pixel values in a buffer memory are transferred after da- 
20 ta from the memory is transferred therefiDm. Preferably, 
(c) -(e) are repeated for an additional band, wherein said 
data is written into a buffer memory into which data for. 
another t>and was written previously after such data is 
transferred therefrom. 
25 [0026] Other aspects and objects of the invention will 
become obvious from the following detailed description 
of the invention, to be read in conjunction with the claims 
in which: 

30 Fig. 1 shows a page composition, showing overiap- 
ping elements to be printed; 
Fig. 2 shows a block diagram of a flow chart of the 
process of reading a strip of a page Into a buffer 
memory; and . « 
35 Rg. 3 shows, in detail, the layout and reading of el- 
ement memories, in accordance with a preferred 
emtxxiiment of the invention. 

[0027] Rg. 1 showsthelayout 10of apagetobeprint- 
40 ed Including five elements 12-16. Optionally, an addi- 
tional element 18 may be comprised as a background 
which Is printed in conjunction with elements 12-16. 
[0028] In a preferred emtx>diment of the invention, the 
page is divided into a plurality of strips 20, 22, 24, 26 
45 and 28, which together cover the entire page to k>e print- 
ed. 

[0029] Fig. 2 shows a block diagram of a prefen-ed 
method and apparatus of carrying out the Invention. 
Prestored sut>-page elements, preferably rectangular 

50 elements, are retrieved from an element memory 30 and 
are placed on a page using a page composition system 
32 which may be any such suitable system which is 
known in the art. These elements are either image, text 
or line wori< elements and are generally in pixelized con- 

55 tinuous tone form. I.e., although in some preferred em- 
bodiments of the invention, the elements may be in bit 
mapped (half-tone) form., 

[0030] An operator, preferably using an external page 
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composition system will place the elements on a screen 
to form the layout of a page to be printed. As indicated 
above, certain of the elements contain transparent por- 
tions, i.e., portions which do not print. When these por- 
tions overiap opaque portions of other elements, the s 
opaque portion should be displayed (and printed). When 
opaque elements overiap, the operator will indicate 
which elements are above others. The overiying ele- 
ments print Preferably, transparent pixels or other por- 
tions of elements are indicated by particular pixel val- io 
ues. Altematively, certain pixels may be specrfied as 
transition pixels in which case the values of the pixels 
are merged with the values in a lower layer. 
[0031] The information on ihe placement of the eler 
ments, their extent and position in a memory 30 as well is 
as information on which elements overiy which other el- 
ements Is preferably transmitted to an element descrip- 
tor list (EDL) 34, preferably automatically or, altemative- 
ly, manually by the operator. 

[0032] The page is then preferably divided into bands. 20 
While Fig. 1 shows the page as being divided into only 
5 bands, for ease of illustration, in general the bands are 
relatively nanx)w such that a large number of bands are 
required for each page. In a practical, exemplary system 
a band is 16 pixels long (in the cross-scan direction of 25 
the page) but have the full width of the page. In the ex- 
emplary system 16 pixels equals approximately 1/2 mm. 
This division is relatively arbiti^ry and the bands can be 
either narrower or, more preferably, wider, depending on 
the size of buffer memories (as described below) which 30 
are to be used. 

[0033] As part of the decomposition into bands, those 
elennents which have at least a portion of the element 
in the band are identified. Those elements which end in 
the band are also identified. An element descriptor (ED) 35 
36 for each band is thus preferably formed which ED 
Includes the element in the band, generally described 
by the position of the upper left comer thereof, the po- 
sition of an end of element in the band and the address, 
in the element memory, of the starting point of the ele- 4o 
ment in the particular band. 

[0034] The information related to each of the bands is 
ttien transfen^ seriatim to a controller 38 which may 
be either a hardware controller or which may be imple- 
mented in software. Contix)ller 38 then retrieves (pref- 45 
erably. in the manner described below) the portions of 
the elements in ttie first band from element memory 30 
and transfers them, pixel by pixel or preferably, In larger 
groups, to a first memory in a double band buffer 40. 
When the entire band has been transferred to the first so 
buffer memory, the controller switches memories so that 
subsequent data, comprising the second band, is 
placed in into a second buffer memory. At the same time, 
ihe information stored in the first buffer memory is sent 
to a screening module 42 which screens the pixelized S5 
data so that it is in a form suitable for screen printing or 
for intermediate storage prior to printing (44). Altema- 
tively, the entire page may be stored either in non-bit 



mapped form for later screening into printable halfrtone 
form or in bit-mapped form. 

[0035] Altematively, the elements are not decom- 
posed Into portions prior to data transfer to the buffer. 
Rather, each element in the band is read and written to 
the buffer until tfie bottom of the band (and buffer) is 
reached. In the riext band, reading starts fi^m the point 
. at which reading concluded In the previous band. Read- 
ing of data for an element thus continues on a band-by- 
band basis until the bottom of the element is reached 
[0036] Screening module 42 may be implemented in 
software or in hardware. This transfer of data and 
screening is preferably performed on a line by line basis 
and read out of the first buffer on that basis. 
[0037] Similarty, when data for the second band has 
been completely transferred from element memory 30 
Into the second buffer memory, the third band is trans- 
fen-ed into the first buffer memory and the information 
relating to the second band Is transferred to the screen- 
ing module. 

[0038] As indicated above, prior art systems trans- 
ferred information from ihe element memory to an image 
memory line by line based on the lines of the page. This 
results in a large number of switches between non-se- 
quential elenient memory locations for each line since 
rnany different elements have to be read for each page. 
These switches, together witii the writing of white space 
slows down ttie transfer of data and may take longer 
than the actual data transfer itseff. In a preferred em- 
bodiment of the invention the reading of data from the 
element memory and the writing into the buffer memo- 
ries is performed in a manner which minimizes the 
switches from element memory to element memory and 
thus allows for increased speed of reading data from the 
element memories into the buffer memories. 
[0039] Fig. 3 shows a portion of a single band 50 of a 
page to be printed, in accordance witti a preferred em- 
bodiment of the invention. As indicated above, in a prac- 
tical emtxKliment of the Invention, band 50 is 16 pixels 
wide. For an A4 page at this resolution, the width of a 
band would be over 5000 pixels wide. Thus. Fig. 3 
shows only a portion of the width of ttie band. 
[0040] A number of elements, or rather portions of el- 
ements, are shown in Fig. 3. Element segment 52 is part 
of an element which neither starts in nor ends in the 
band (although it may end or begin at the edge of the 
band). Element 52 covers the entire portion of the band. 
Element 54 is an element which starts in the band but 
which does not end in the band (although it may end at 
the edge of the band) and which overiaps element 52. 
Element 56 ends in the band but does not start in the 
band (although it may start at the beginning of the band). 
Elements 52 and 54 overiap in a region 58. Preferably 
each element is assigned a layer number, with the ele- 
ments having a higher layer number overiapping those 
with a lower layer number. 

[0041] In a prefenred embodiment of the invention the 
data in the entire portion of an element in a band is read 
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(and written to the buffer memory) before the data from 
another element is read. In general the data from the 
lowermost layer Is read first and written Into the buffer. 
Then the element in the next laycfr Is read into the buffer. 
It being understood that each element (or at least ele- 
ments that can overlap) are In different layers. Thus, for 
example, if element 52 is In the lowermost layer 54 is in 
the next layer and 56 is in a higher layer, the data in 
element 52 is read prior to reading the data from ele- 
ments 54 and 66. To the extent that a later layer is trans- 
parent, it is not written to the buffer. If the later layer is 
opaque, it ovenvrites the lower layer and only the upper 
layer is printed. 

[0042] In one preferred embodiment of the invention, 
the data is read on a plxel4>y-pixel/line-by-line t>asls 
from the element memory In which element 52 is stored. 
The data is written into the buffer memory as it is read, 
in a position in the buffer memory corresponding to the 
position in which It is to t>e printed. In an especially pre- 
ferred embodiment of the Invention, the data in the ele- 
mental sections are read in blocks, for example in blocks 
of 4x4 pixels. Thus, four lines are read and written at a 
time. This results in a increase in speed of transfer of 
data from the element to the buffer memories at the ex- 
pense of a limitation on the positions of the edges of the 
elements, since this arrangement for reading the data 
results in a requirement that the dimension, in pixels, of 
an element be divisible by 4. 

[0043] As indicated above, In accordance with a pre- 
ferred embodiment of the Invention, if element 54 is des- 
ignated as being "transparent" in area 58, data from this 
area is not written into the buffer memory. 
[0044] After completion of the writing of the data from 
element 52 into the buffer memory, element 54 is written 
into the buffer memory. Again, 4x4 areas of the data are 
read and transmitted together such that four lines at a 
time are read and written (if they are not transparent). 
Then, element 58 is read and written In the same man- 
ner. It should be understood that, in general, portions of 
the overiapping element may t>e transparent (and thus 
not printed) and portions may be opaque (and thus the 
data in the upper layer overiaps the data in the lower 
layer is printed). 

[0045] It should t»e realized that by using this method- 
ology of reading the element memories and writing the 
buffers only two switches of element memory need be 
performed in writing elements 52, 54 and 56 (three 
switches if the initial switch to element 52 is considered). 
In the prior art system, nine switches are required even 
If four lines are read at once and even if the system ig- 
nores the non-written areas. If rK)n-printed pixels are al- 
so scanned in element memory, many more switches 
are required. This reduction in the number of memory 
switches in accordance with a preferred embodiment of 
the invention, results in Improved throughput, generally 
in greatly improved throughput. 

[0046] In a further preferred embodiment of the inven- 
tion, some of the pixels are designated as being of a 



translational nature. Such pixels are given a density val- 
ue and a transition value. Preferably, when such a pbcel 
overlays an opaque pbcel, the value In the buffer memory 
is based on both the overlaytrig and underlying pixel val- 

s ues. For example, this type of pixel value can be used 
to provide a transition between two Images, with the 
edges of the overiying image being given the transitional 
values. These transitional values could, for example 
designate a weighted average of the pixel values which 

10 is to be used. This weighted average may, of course 
change from pixel to pixel. 

[0047] After the portions of the elements in the first 
band are written into the memory, the elements in the 
k>and are read out to a bit mapping system which gen- 
ts erates bit mapped screen Information for printing. Simul- 
taneously, the image in a second t>and is composed in 
a second memory, such that the second k}and is com- 
pletely composed before completion of the transfer of 
the image for the previous band to the bit mapping sys- 
20 tem. Upon completion of the transfer of data from the 
first memory to the bit mapping system, the first memory 
is used to store the composed image for a third t)and of 
the page. This process is continued until the entire page 
has been composed and bit-mapped. In a preferred em- 
25 bodiment of the invention, the memories in which the 
image is composed is a double buffered memory, each 
buffer holding one band. 

[0048] While the invention has t>een described with 
respect to a single layer per element, it should be un- 

30 derstood that for color images, printed using two, three, 
four or more separations, the atx)ve composition proc- 
ess will be duplicated for each of the separations. 
[0049] It should t>e understood that the present inven- 
tion has been described in conjunction with a non-limlt- 

35 ing preferred embodiment of the invention. Many varia- 
tions of the preferred emtx>d(ment of the invention, in- 
cluding combinations and sut>-combinations, are within 
the scope of the Invention as defined by the following 
claims, as will occur to a person of skill in the art. 

40 

Claims 

1 . A page composition method for composing a page 
^ from elements in a continuous tone pixellzed form 
or in a bit-mapped form for printing comprising: 

(a) deterrriinlng the positions of the elements 
(12-16) on a printed page (18); 
50 (b) dividing the page into bands 20-28; 

(c) serially transferring pixel data values for 
sections of bands corresponding to the portions 
of respective elements in a band, to a buffer 
memory (40); 

55 (d) writing the data to the buffer memory as it is 

read; and 

(e) transferring the data from the buffer memory 
when all the data corresponding to all portions 
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2. 



3. 



4. 



of all elements in the band Is written in the buffer 
memory, 

characterized in that: 
the data from the portion of one element in a band 5 
is completely read i3rior to reading data correspond- 
ing to the portion of a second element in the band 

A page composition method according to claim 1 
wherein certain of the pixel values in certain s!s- 
ments are indicated as being transparent and 
wherein no data is written into the buffer memory 
for such pixel values. 

A page composition method according to daim 1 or is 
claim 2 and Including: 

determining the relative layer of the overlap- 
ping elements, 

wherein the portions of the elements in the 
band are transferred to the buffer memory in an or- 20 
der which corresponds to the determined relative 
layer of the overlapping elements. 

A page composition method according to claim 3 
wherein certain of the pixel data values are Indicat- 
ed as being opaque and wherein pixel data from an 
underlying layer is replaced by data from an over- 
lying opaque layer. 

A page composition method according to claim 3 or 
claim 4 wherein certain of the pixel values are indi- 
cated as being of a transitional nature and wherein 
the data in the buffer is a combination of the data In 
an overiapping layer and in an underlying layer. 

A page composition method according to claim 5 
wherein the combination of data is a weighted av- 
erage of the pixel values In the upper and lower lay- 
ers. 



printing after data for the first band is so trans- 
formed. 

11- A page oornposition method according to any of the 
preceding claims and including zeroing the pixel 
values in a buffer memory after data from the mem- 
ory Is transferred therefrom. 

12. A page composition method according to claim 11 
and including repeating (cHe) for an additional 
band, wherein said data is written into a bufFer mem- 
ory into which data for another band was written 
previously after such data is transferred therefrom. 
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A page composition method according to any of the 
preceding claims wherein after transfer of data, cor- 
responding to a band, to a buffer memory is com- 
pleted, the data is transformed (42) Into bit mapped 
form suitable for printing (44). 
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A page composition method according to any of the 
preceding claims wherein after all of the data cor- 
responding to a given band to a buffer memory is 
completed, (c) - (e) are repeated for a second band, so 3. 

A page composition method according to claim 8 
wherein the data for the second band is transferred 
into a second buffer memory. 



. A page composition method according to claim 9 
wherein the data corresponding to the second band 
Is transformed into bit mapped form suitable for 
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Seitenzusammenstellungsverfahren zum Zusam- 
menstellen einer Seite aus Elementen in einer in 
Bildpunlde zeriegten Halbtonblldform oder in einer 
Bitmapform zum Drucken, umfiassend: 

(a) Festlegen der Positionen der Elemente 
(12-16) auf einer Druckseite (18); 

(b) Einteilen der Selte in Bander (20-28); 

(c) serielles Transferieren von Bildpunktdaten- 
werten fur Abschnitte von Bandem. die den Tei- 
len von jeweiligen Elementen in einem Band 
entsprechen, zu einem Pufferspeicher (40); 

(d) Schreiben der Daten zum Pufferspeicher 
wie sie gelesen werden; und 

(e) Transferieren der Daten vom Pufferspei- 
cher, wenn samtliche Daten, die alleri Teilen 
von alien Elementen im Band entsprechen, In 
den Pufferspeicher geschrieben sind, 

dadurch gekennzeichnet, dass: 
die Daten von dem Tell von einem Element in 
einem Band vollstandig gelesen werden. bevor Da- 
ten. die dem Tell eines zweiten Elements im Band 
entsprechen, gelesen werden. 

Seitenzusammenstellungsverfahren nach An- 
spruch 1 . bei dem gewisse von den Bildpunktwerten 
in gewissen Elementen als transparent gekenn- 
zeichnet werden und bei dem fur solche Bildpunkt- 
werte keine Daten In den Pufferspeicher geschrie- 
ben werden. 

Seitenzusammenstellungsverfahren nach An- 
spruch 1 Oder Anspmch 2 und umfassend: 

Festlegen der relativen Schlcht der sich uber- 
lappenden Elemente, 

wobei die Telle der Elemente im Band in einer 
Reihenfolge zum Pufferspeicher transferiert wer- 
den, die der festgelegten relativen Schlcht der sich 
uberiappenden Elemente entspricht. 
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4. Seitenzusammenstellungsveriahren nach An- 
spruch 3, bei dem gewisse von den Bildpunktdaten- 
werten als opak gekennzelchnet warden und bei 
derti Bildpunktdaten von einer darunterliegenden 
Schicht durch Daten .von einer daruberiiegenden 
opalcen Schicht ersetzt werden. 

5. Seitenzusammenstellungsverfahnen nach An- 
spruch 3 Oder Anspnjch 4, bei dem gewisse von den 
Blldpunlctwerten als von einer Obergangsbeschaf- 
fenhelt seiend gekennzelchnet werden und bei 
dem die Daten im Puffer eine Kombination der Da- 

- ten in einer Oberlappungsschicht und in einer dar- 
unterliegenden Schicht sind. 

6. Seitenzusammenstellungsverfahren nach An- 
spruch 5, bei dem die Datenlcombination ein ge- 
wichteter Mittelwert der Bildpunktwerte in der obe- 
ren und unteren Schicht 1st. 

7. Seitenzusammenstellungsverfehren nach einem 
der vorangehenden Anspruche, bei dem, nachdem 
ein Transfer von Daten, die einem Band entspre- 
chen, zu einem Pufferspeicher t>eendet ist, die Da- 
ten in eine zum Drucken (44) geeignete Bltmapform 
transformiert (42) werden. 

8. Seitenzusammenstellungsverfahren nach einem 
der vorangehenden Anspriiche, bei dem, nachdem 
samtliche Daten, die einem gegebenen Band ent- 
sprechen, zu einem Pufferspeicher vervollstandigt 
sind, (c)-(e) fur ein zweites Band wiederholt wer- 
den. 

9. Seitenzusammenstellungsverfahren nach An- 
spruch 8, bei dem die Daten fur das zweite Band in 
einen zweiten Pufferspeicher transferiert werden. 

10. Seitenzusammenstellungsverfahren nach An- 
spruch 9, bet dem die Daten, die dem zweiten Band 
entsprechen, in eine zum Drucken geeignete Bit- 
mapform transformiert werden, nachdem Daten fur 
das erste Band so transformiert sind. 

11. Seitenzusammenstellungsverfehren nach einem 
der vorangehenden Anspriiche und umfassend 
Auf-Null-Stellen der Bildpunktwerte in einem Puf- 
ferspeicher, rmchdem Daten von dem Speicher da- 
von transferiert sind. 

12. Seitenzusammenstellungsverfahren nach An- 
spruch 11 und umfassend Wiederholen (c)-(e) fur 
ein weiteres Band, wobei die Daten in einen Puffer- 
speicher geschrieben werden, in welchem zuvor 
Daten fur ein anderes Band geschrieben wurden, 
nachdem solche Daten davon transferiert sind. 



Revendications 

1. M6th6de de composition de page pour composer 
une page k partir d'$l6ments sous forme de pixels 

6 dans un ton continu ou sous forme de mode point, 
oomprenant les stapes consistant k : 

(a) determiner ies positions des elements (12 - 
16) sur une page Imprim6e (18); 
10 (b) divisor la page en t>andes (20 - 28); 

(c) transferer en s^rie des valours de donntes 
de pixels pour des parties de bandes corres- 
pondent aux parties d'ei6ments respectifs dans 
une t>ande, dans une m6moire tampon (40); 
IS (d) ecrire les donnies dans la memoire tam- 

pon, telies qu'elles sont lues; et 
(e) trartsferer les donn^es de la memoire tam- 
pon, lorsque toutes les donntes correspondent 
k toutes les parties des elements dans la bande 
20 sont terites dans ia memoire tampon, 

caract6riste en ce que : 

les donn6es provenant d'une partie d'un Ele- 
ment dans une bande sent lues compldtement 
25 avaht de lire des donn^es correspondent k la partie 
du deuxieme element dans ia bande. 

2. Methode de composition de page selon la revendi- 
cation 1, 

30 dans laquelle certaines des valours de pixels dans 
certains elements sont indiquees comme etant 
transparentes et dans laquelle aucune donnde n*est 
ecrite dans la mdmoire tampon pour de teiles va- 
lours de pixels. 

35 

3. Methode de composition de page selon la revendi- 
cation 1 ou la revendication 2, oomprenant : 

ta determination de la couche relative des ele- 
ments qui se recouvrent, 
^ dans laquelle ies parties des elements dans 

la bande sont transferees dans la memoire tampon 
dans un ordre qui correspond a la couche relative 
determinee des elements recouvrants. 

45 4. Methode de composition de page selon la revendi- 
cation 3, dans laquelle certaines des valours des 
donnees de pixels sont indiquees comme etant 
opaques et darts laquelle des donnees de pixels 
d'une couche sous-jacente sont remplacees par 

so des donnees d*une couche opaque recouvrante. 

5- Methode de composition de page selon la revendi- 
cation 3 ou la revendication 4, dans laquelle certai- 
nes des valours de pixels sont indiquees comme 
S5 etant de nature transitionnelle et dans laquelle les 
donnees dans la memoire tampon sont une oombi- 
naison des donnees dans une couche recouvrante 
et dans une couche sous-jacente. 
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6- MSthode de composition de page selon la revendi- 
cation 5, dans laquelle la combinaisoh de donn^es 
est une moyenne pond^rte des valeurs de pixels 
dans les couches sup6rieure et in1i§rieure. 

5 

7. M^thode de composition de page selon Pune quel- 
conque des revendications pr^c^entes, dans la- 
quelle, aprds ach^vement du transfert de donntes, 
correspondent a une Iwnde, dans une m^moire 
tampon, les donn^es sont transfDmi^es (42) sous io 
fomie de mode point adequate pour rimpresslon 
(44). 

8. M^thode selon I'une quelconque des levehdica- 
tions pr6c§dentes, dans laquelle, aprds achdve- is 
ment du transfert de toutes les donn§es correspon- 
dant ^ une bande donn§e dans une m^moire tam- 
pon, les operations (c) - (e) sont repetees pour une 
deuxieme bande. 

20 

9. M§thode de composition de page selon la revendi- 
cation 8, dans laquelle les donntes pour ia deuxld- 
me bande sont transferees dans une deuxidme m§- 
moire tampon. 

25 

10. Methode de composition de page selon la revendi- 
cation 9, dans laquelle les donn6es correspondant 
a la deuxieme bande sont transformees sous forme 
de mode par point adequate pour Timpression 
apres que des donnees pour la premidre bande ont 30 
ete transformees ainsi. 

11. Methode de composition de page selon Tune quel- 
conque des revendications precedentes et compor- 
tant la mise d zero des valeurs de pixels dans une 35 
memoire tampon apres que des donnees de la m§- 
moire ont ete transferees a partir de celle-cl. 

12. Methode de composition de page selon la revendl- 
cation 11 et comportant la repetition des operations 40 
(c) - (e) pour une bande supplementaire, dans la- 
quelle lesdites donnees sont ecrites dans une me- 
moire tampon dans laquelle des donnees pour une 
autre bande ont ete ecrites auparavant apres que 
ces donnees ont ete transferees a partir de celle-ci 45 
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